Ý tưởng về một sân vận động lớn mới ở thành phố Jeddah được đưa ra và cân nhắc vào cuối những năm 90, và luôn được người hâm mộ bóng đá Ả Rập Xê Út mong đợi. Năm 2012, việc xây dựng sân vận động mới bắt đầu. Trước khi chính thức đi vào hoạt động vào năm 2014, sân vận động chính của Jeddah là Sân vận động Hoàng tử Abdullah Al Faisal, có sức chứa 24.000 người và là nơi tổ chức nhiều trận đấu và sự kiện lớn trong lịch sử bóng đá Ả Rập Xê Út trong suốt nhiều thập kỷ.

Sân được thiết kế và chuyển giao bởi các kiến trúc sư của Arup Associates và được chuyển giao bởi các kỹ sư của Arup.